Prophet region for independent random variables with a discount factor
نویسندگان
چکیده
منابع مشابه
Prophet Inequalities for Averages of Independent Non-Negative Random Variables
The main purpose of this paper is to prove the following theorem, which sharpens results of Krengel and Sucheston [11, 12] in which the weaker constant 2(1 +-(3) was obtained. (Here EX is the expected value of the ran dom variable X, and ~ and T are the sets of stop rules ~ n, and of a.s. finite stop rules, respectively.) Theorem 1.1. If Xl' ... , X n are independent non-negative random variab...
متن کاملProphet inequalities for I.I.D. random variables with random arrival times
Suppose X1, X2, . . . are i.i.d. nonnegative random variables with finite expectation, and for each k, Xk is observed at the k-th arrival time Sk of a Poisson process with unit rate which is independent of the sequence {Xk}. For t > 0, comparisons are made between the expected maximum M(t) := E[maxk≥1 Xk I(Sk ≤ t)] and the optimal stopping value V (t) := supτ∈T E[Xτ I(Sτ ≤ t)], where T is the s...
متن کاملOn the bounds in Poisson approximation for independent geometric distributed random variables
The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method. Some results related to random sums of independent geometric distributed random variables are also investigated.
متن کاملPairwise Independent Random Variables
In this lecture we discuss how to derandomize algorithms. We will see a brute force algorithm (enumeration) for derandomization. We will also see that some random algorithms do not need true randomness. Specifically, we will see an example where only pairwise random bits are needed. Next, we will see how we can generate pairwise random values and how this conservation on the amount of randomnes...
متن کاملIndependent random variables
1 Last two lectures ¯ probability spaces ¯ probability measure ¯ random variables and stochastic processes ¯ distribution functions ¯ independence ¯ conditional probability ¯ memoriless property of geometric and exponential distributions ¯ expectation ¯ conditional expectation (double expectation) ¯ mean-square estimation 1
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multivariate Analysis
سال: 1991
ISSN: 0047-259X
DOI: 10.1016/0047-259x(91)90112-f